/*
 * @lc app=leetcode.cn id=300 lang=javascript
 *
 * [300] 最长递增子序列
 */

// @lc code=start
/**
 * @param {number[]} nums
 * @return {number}
 */
var lengthOfLIS = function(nums) {
  if(nums.length === 1) return 1
  let dp = new Array(nums.length).fill(1)
  let res = 0
  for(let i = 1; i < nums.length; i++) {
    for(let j = 0; j < i; j++) {
      if(nums[i] > nums[j])
        dp[i] = Math.max(dp[i], dp[j]+1)
    }
    res = dp[i] > res ? dp[i] : res;
  }
  return res
};
// @lc code=end

